GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Quick Stream Cipher</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Quick Stream Cipher</span></h1>

</header>

</div>

<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p><b>Quick Stream Cipher</b> (<b>QUISCI</b>) ist eine für Software optimierte symmetrische <a href="Stromchiffre" class="mw-redirect" title="Stromchiffre">Stromchiffre</a>, die 2001 von Stefan Müller (<a href="FGAN" class="mw-redirect" title="FGAN">FGAN</a>-FHR) entwickelt wurde.

</p>

<div class="mw-heading mw-heading2"><h2 id="Merkmale">Merkmale</h2></div>

<p>Der <a href="Algorithmus" title="Algorithmus">Algorithmus</a> ist sehr kompakt und schneller als die bekannten Stromchiffrierer <a href="RC4" title="RC4">RC4</a> oder <a href="SEAL_(Algorithmus)" title="SEAL (Algorithmus)">SEAL</a>. Er kann sowohl in einem klartextunabhängigen Modus wie auch ein einem klartextabhängigen Modus betrieben werden. Ein <a href="Opteron" class="mw-redirect" title="Opteron">Opteron</a>-<a href="Prozessor" title="Prozessor">Prozessor</a> braucht z. B. im klartextunabhängigen Modus 1 Taktzyklus, um ein <a href="Byte" title="Byte">Byte</a> zu verschlüsseln. Die Chiffrierleistung des Verfahrens wächst linear mit der Bitbreite des Prozessors. Im Gegensatz zum SEAL-Algorithmus erfordert die Initialisierung wenig Zeit. Die Schlüssellänge ist variabel.

</p>

<div class="mw-heading mw-heading2"><h2 id="Kern_des_Algorithmus">Kern des Algorithmus</h2></div>

<p>Es seien <b>i</b>, <b>j</b>, <b>k</b> ganze Zahlen und <b>S</b>[ ] ein Feld von ganzen Zahlen, das in Abhängigkeit eines Schlüssels gefüllt wurde. Dann wird ein vorliegendes <a href="Codesegment" title="Codesegment">Codesegment</a> <b>C</b> in folgenden Schritten chiffriert bzw. dechiffriert:

</p>

<th>Schritt</th>

<th>Berechnung</th>

<th>

</th></tr>

<tr>

<td>

</td></tr>

<tr>

<td>wenn <b>i</b> gleich 0</td>

<td>sonst

</td></tr>

<tr>

<td><b>k</b> := <b>i</b> xor <b>S</b>[ <b>j</b> ]

</td></tr>

<tr>

</td></tr>

<tr>

</td></tr>

<tr>

</td></tr></tbody></table>

<p>Je nach Größe des Feldes <b>S</b>[ ] wird die Indizierung durch eine Rechtsverschiebung angepasst.

</p>

<div class="mw-heading mw-heading2"><h2 id="Sicherheit">Sicherheit</h2></div>

<p>Um die notwendige Qualität des <a href="Pseudozufallszahlengenerator" class="mw-redirect" title="Pseudozufallszahlengenerator">Pseudozufallszahlengenerator</a> (PRNG) für eine sichere Verschlüsselung zu erreichen, muss das Schlüsselfeld <b>S</b>[ ] mindestens 2048 Byte lang und die ganzen Zahlen mindestens 11 Bit breit sein. Somit kann der PRNG mindestens 2^16406 Zustände annehmen.

Eine vollständige <a href="Kryptoanalyse" title="Kryptoanalyse">Kryptoanalyse</a> des Verfahrens liegt zwar noch nicht vor, doch wurden Implementationen, die bis jetzt im Internet veröffentlicht wurden, auf Schwachstellen untersucht.

</p>

<ul><li>Im Februar 2006 stellte Paul Crowley bei einer Beispielimplementation des Verfahrens eine miserable Gleichverteilung des PRNG fest. Grund für dieses Ergebnis war die zu klein gewählte Feldlänge von 128 Byte.<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup></li>

<li>Nils Reimers nahm im März 2009 die Initialisierung einer neueren Implementierung ins Visier, die zu dieser Zeit im Internet veröffentlicht wurde. Durch eine schwache Schlüsselexpansion konnte man mit wenigen bekannten Klartextblöcken am Anfang der Verschlüsselung den Schlüssel rekonstruieren.<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup></li></ul>

<div class="mw-heading mw-heading2"><h2 id="Weblinks">Weblinks</h2></div>

<ul><li><a rel="nofollow" class="external text" href="http://stmweb.awardspace.info/quisci">Aktuelle C-Quellen von QUISCI</a></li></ul>

<div class="mw-heading mw-heading2"><h2 id="Einzelnachweise">Einzelnachweise</h2></div>

<li id="cite_note-1"><span class="mw-cite-backlink"><a href="#cite_ref-1">↑</a></span> <span class="reference-text">Paul Crowley: <a rel="nofollow" class="external text" href="http://www.derkeiler.com/Newsgroups/sci.crypt/2006-02/msg00327.html">Easy cryptanalysis challenge</a>, 17. Feb 2006.</span>

</li>

<li id="cite_note-2"><span class="mw-cite-backlink"><a href="#cite_ref-2">↑</a></span> <span class="reference-text">Nils Reimers: <a rel="nofollow" class="external text" href="https://eprint.iacr.org/2009/500.pdf">Key Recovery Attack on QuiSci</a> (PDF; 115 kB), 11. Oktober 2009.</span>

</li>

</ol></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2017-10-20" href="https://de.wikipedia.org/wiki/?title=Quick_Stream_Cipher&oldid=170145413">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>